Expansions of finite algebras and their congruence lattices

نویسنده

  • William J. DeMeo
چکیده

In this paper we present a novel approach to the construction of new finite algebras and describe the congruence lattices of these algebras. Given a finite algebra 〈B, . . .〉, let B1, B2, . . . , BK be sets which intersect B at specific points. We construct an overalgebra 〈A,FA〉, by which we mean an expansion of 〈B, . . .〉 with universe A := B ∪ B1 ∪ · · · ∪ BK , and a certain set FA of unary operations which include idempotent mappings e and ei satisfying e(A) = B and ei(A) = Bi. We explore a number of such constructions and prove results about the shape of the new congruence lattices Con 〈A,FA〉 that result. Thus, descriptions of some new classes of finitely representable lattices is one contribution of this paper. Another, perhaps more significant contribution is the announcement of a novel approach to the discovery of new classes of representable lattices, the full potential of which we have only begun to explore.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Congruence Lattices of Congruence Semidistributive Algebras

Nearly twenty years ago, two of the authors wrote a paper on congruence lattices of semilattices [9]. The problem of finding a really useful characterization of congruence lattices of finite semilattices seemed too hard for us, so we went on to other things. Thus when Steve Seif asked one of us at the October 1990 meeting of the AMS in Amherst what we had learned in the meantime, the answer was...

متن کامل

Congruence Lattices of Finite Algebras a Dissertation Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in Mathematics

An important and long-standing open problem in universal algebra asks whether every finite lattice is isomorphic to the congruence lattice of a finite algebra. Until this problem is resolved, our understanding of finite algebras is incomplete, since, given an arbitrary finite algebra, we cannot say whether there are any restrictions on the shape of its congruence lattice. If we find a finite la...

متن کامل

Factorable Congruences and Strict Refinement

We show that universal algebras with factorable congruences such as rings with 1 and semirings with 0 and 1 enjoy some of the properties of universal algebras whose congruence lattices are distributive, such as the strict refinement property and a variant of Jónsson’s lemma. A universal algebra A is said to have factorable congruences if whenever A ∼= B × C and θ is a congruence on A, then θ = ...

متن کامل

DIRECTLY INDECOMPOSABLE RESIDUATED LATTICES

The aim of this paper is to extend results established by H. Onoand T. Kowalski regarding directly indecomposable commutative residuatedlattices to the non-commutative case. The main theorem states that a residuatedlattice A is directly indecomposable if and only if its Boolean center B(A)is {0, 1}. We also prove that any linearly ordered residuated lattice and anylocal residuated lattice are d...

متن کامل

0 Se p 19 96 MODULARITY PREVENTS TAILS

We establish a direct correspondence between two congruence properties for finite algebras. The first property is that minimal sets of type i omit tails. The second property is that congruence lattices omit pentagons of type i.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012